Haydon được đặt hàng vào ngày 23 tháng 8, 1940 cho hãng Vickers-Armstrongs tại Newcastle trong Chương trình Chiến tranh Khẩn cấp 1940 và được đặt lườn vào ngày 1 tháng 5, 1941. Nó được hạ thủy vào ngày 2 tháng 4, 1942 và hoàn tất vào ngày 24 tháng 10 năm 1942. Con tàu được cộng đồng dân cư Wallsend thuộc hạt Northumberland đỡ đầu trong khuôn khổ cuộc vận động gây quỹ Tuần lễ Tàu chiến năm 1942. Tên nó được đặt theo rừng săn cáo Haydon tại Northumberland, và là chiếc tàu chiến duy nhất của Hải quân Anh được đặt cái tên này.[3]